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(54) PARALLEL ARITHMETIC AND LOGIC UNIT 

(57)Abstract: 

PURPOSE: To provide a parallel arithmetic processor allowed to be 
easily loaded on normal RISC architecture and capable of executing high 
speed processing for a super scalar without requiring a complicated 
hardware circuit. 

CONSTITUTION: This parallel arithmetic processor is provided with 
decoders 1 1 to 14 for simultaneously decoding plural instructions, a 
register competition detecting circuit 20 for detecting the existence of 
register competition between two instructions, a PLA 31 including an 
instruction issue judging logic circuit, an FU use judging logic circuit, an 
ALU use judging logic circuit, an LD/STU use judging logic circuit, a 
branch instruction processing logic circuit, an execution order judging 
logic circuit, etc., a scheduling means 30 including a by-pass canceling 
circuit 32 and a memory address compentition circuit 33, and an 
instruction issue enable/disable judging circuit 40 for determining the 
number of instructions to be issued based upon an instruction issue 
enabling/disabling information. 
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(2) 

1 

(FU) 

<fc OMBA^SWfrLny h^dM^^tfM-T^FU 
M#9i2] i9IEM«(OA^*ff^.-y b (FU) \z 

M<D&K®<D&nmm3.-y b (alu) iejuli* 

7h (LD/STU) h&mi. 
*fc»E*««ff3.ny h©te/f!©WS£*yBtfT*FU 

UM«3] SMBX^a-UV^afcJU ilfSNP 
©♦^©■S*, J#B©*4Wct>WT\ J-1#B£T 
<Dtfr^tCDra»CW^X^«^»^^^ J-1#B 

£^fr?J|g£¥rJSiJU ^co^frlB^^An«IAT^ff 

imam*} nux^3.-ij>^KMu s»in<@ 

*WJU J + 1 #IH»<D**«X^r^a-'J >if(0» 
ft* 5 Brr^Kft^JMIMIBK^&mM 1 



4#§B¥7-5 6 7 3 5 
**tft»«tefiL J»B©*«**ff*F«fcfWJU * 

s^a- u i * n * *a ^^r^iiMii^^&iirta 

•D$?^'7W (P LA) CiO^n^feWT 
CO 0 0 1] 

[*J»JiO««»iH *5BSifc*R ISC (Reduce 
d Instruction Set Compute 
r) yDt7l^O^^^I5ii^RW«kbfcX"-/^ 

[0 0 0 2] 

0 1 2 ttOSEOR I S C7-*r^ft 
^-f >*3B«jK"rH'C*D. »0RISC7 
— *5r$^iri*% <D?U±yV (CPU) feffifrt 

t» si 2\ztt&ote/w75^>Mm\zj:z>mmm 

MIHMAU CPUO**jlfffc:«-r*«rmcz>i« 

aft^Lfct)©^^, HI 2 #Ctf>4 

@*T*. •♦7xyf (IF; I n s t r u c 

t i o n Fetch) X^-^OffiSfcfrfr V>, * 
JC, #^^3— F (ID; Instruction D 
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3 

e c o d e) XT—itO&km&ft fc^. Wz, H 
*fr<fr<D$m (EX ; Exe c u t i on) X^-i^Bfll 

m (WB ;Write Back) ^^SS: 

[0 0 0 3] 01 2©/H^7^>ijim 

i ^ d ^ ^^^eii-T^rrawtc^mssn 
fc^T£3i~ i^d^im ^jmci*^ (cp i = 

1 ; C 1 ock per Instruction)^ 

Aif- H (hazard, mmi*mfr?Z>) dcfc^X h 
— ;P (stall; l9ay?W7)V£Ui<Drt'i ^f"y 

[0 0 0 4] 3>tf^L— fOftftloUV (Ins 

tructlon-ievel £fc:13: f i n e - g r a 

i n) (DftL&m&mmv. ri sc©iS£{b£@raLfc 

(Superplpel lne) , (S 
uperscalar) , VLIW (Very Lon 
g Instruction Wo r d) r i 

S Comttmih^ tt^iS**? h - 3-P) <DiL&te*i 

of-order^frU X# ^M*>^ 

t>tlX&1t MZ\*T&(D&%XM<DS*>(D [1-8] 
[0 0 0 5] 

[1] R. M. Tomasulo, "An Ef f ic 
ient Algorithm for Exploi 
ting Multiple Arithmetic 
Units, " I BM Journal of Res 
earch and Development, Vo 
1. 11, pp. 2 5-3 3, 1 9 6 7. 
[2] S. Weiss, and J. E. Sm i t h, 
"Instruction Issue Logic 
in Pipelined Supercompute 
rs, " IEEE Trans. Comput. , Vo 

1. C-33, No. 11, pp. 1013-102 

2. 1 9 84. 

[3] R. D. Acosta, J. Kjelstru 



4$6B¥7-5 6 7 3 5 

4 

p, and H. C. Torng, "An Instr 
uction issuing approach t 
o enhancing performance i 
n mu ltiple functional uni 
t processors, " IEEETrans. C 
omput. , Vol. C - 3 5, pp. 815-82 
8, 1 9 8 6. 

[4] W. Hwu, and Y. N. P a t t, "HP 
Sm, A highperformance rest 
ricted data fl ow arch 1 tec 
ture having minimal funct 
lonality, "Proc. 13th Int' 1 
Symp. Computer Architectu 
rc, pp. 2 9 7-3 0 7, 1 9 8 6. 

[5] G. S. Sohi, and S. Vajapey 
am, "Instruction Issue Log 
ic for High — Performance, I 
nterruptible Pipelined Pr 
ocessors,"Proc. 14th Int' 1 
Symp. Computer Architectu 
re, pp. 27-3 4, 1987. 

[6] K. Murakami, M. Kuga, and 
S. Tom 1 t a, "SIMP: A Novel Hi 
gh- Speed Single — Processor 

Architecture, " Proc. 16th 
Int' 1 Symp. Computer Archi 
tecture, pp. 7 8-8 5, 1 9 8 9. 

[7] M. D. Smi th, M. S. Lam, and 
M. A. Horowitz, "Boosting Be 
yond Static Scheduling in 
a Superscalar Processo 
r, " Proc. 17th Int' 1 Symp. C 
omputer Architecture, pp. 3 
44-35 3, 199 0. 

[8] R. M. Keller, "Look-Ahead 
Processors, " Comput ing Se 
rveys, Vol. 7, No. 4. pp. 175-1 
9 5, 1 9 7 5. 

[9] M. Johnson, Superscalar 
Microprocessor Design, Pre 
ntice Hall, 1991. 

[10] J. E; Smith, and A. R. Pie 
szkun, "Implementation of 
Precise Interruts inPipel 
ined Processors, " Proc. 12t 
h Int' 1 Symp. Computer Arc 
hitecture, pp. 3 6-44, 1 9 8 5. 

[11] J. L. Hennessy, and D. A. 
Patterson, "Computer Archi 
tec ture ;A Quantitative Ap 
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(4) 

5 

proach, "Morgan Kaufmann P 
ubllshers, Inc., 1990. 
[0 0 0 6] £L d~C*^^ff (Instruction 
issue) <hte, ft^S/H^'fXOrn-HX 
(ID) frt>mftX9~-i? (EX) \z»frT7u 
-feX£W5. SfcOut-of-order^fTiH 

^Sr^frTS^C^i n-o r de O 10 

ut-of-order Rft(D$m?jm\zm'*'Z>mZ<D 
^<tt, jffigd##;£fiKe> [1. 2, 4-7] KtdttOT 
oma s u 1 oT)l3VXJ±&tt<D&mfeX&Z}. b 

a>u ^n^w^T«, i^x*£«&#;L7;i^ux 

A (register ren am i n g) , THftX^ 
— is a > (reservat ion s tat i o 
n) . ??te£(D75&*m&frib'&ttt><D-C. ffittWfc 
IIII^A-HCrxTlilKftifiWtU M©RISC7 

* ^ * ± jc^-t * ±-e*^fc&i£ t-r s 

[0 0 0 7] Out-of-order^ff^itS 
fH&Ktt, Toma s u I oT/WUXArcttfCtt** 

J4, 7x y f ( f e t c h ; V 7 5 

3*tt*t»* (H3^##3t^(0 [3, 7. 9] 
RB) . 

(1) Kel 1 e r<DlgS (##£K<D [8] ) tr&cf 
<dispatch stacks (KTD S <fc«M\ «30 

[3] £#HS) 

(2) register update unl t| 
(PiTRUUtB&t, [7] %&M) 

(3) *)*—&ny7T (reorder buf fe 
r, ##^«<D [10]) t««Ufc»tS 

[9] «#fH) 

(i) oDs<^f4tg&TiHio> mmzssm o> 

©U t-^/ty 7 7**fflbfc*ft**ft (1) ©DS 
(O^fg^JtlHl^eittt^:^ (##*fiK<Z> [9] 

88). o 

[0 0 0 8] 

raHjft3^*oft:. ^JtO ut-of-order 58frS: 50 



$#BB¥7-5 6 7 3 5 

6 

*K*r* DS (dispatch stac k&) T 

[0 0 0 9] *«W«*^*WBjft«»»T*fcB6fc«: 

-FW7@«Rf. I»ORISC7-^f 
^±K:*S»c**rI«t, b^«>«*flE)DScfc?}feiK* 

[0 0 10] 

[gie^^-r^fe^cD^©] *%w©ii^ifciR5 
tt^rmnaattstt, m&Km<ott*mmzmmv* 

fr^xyh (FU) i:, MiaNM^n-^rWK^n 

^©ra©w^x^cD^©w«i^mb, KKkfflbfei^ 
^x^«^««&w*-r-5P> ? x^fli^*ai@aa:, m 

X. Nm<D&4lZ^\,*xmft\Z&ffX%&ff RflBtt*^ 

[ooii] *«W©»*JS2^«^i£^l«*«iS«« 

»4, Menr^« 1 \zm^mmmwmmmm\z^x, mr 

BM«<D*<fr*f?;LXy h (FU) KftAT, PWfc* 
ffiiir y h (ALU) i &s±mmM&x<Dm<D& 

3SO*LH<On-K/XhT«lSrLX.yh (LD/ST 

&^j-r^Fu^ffl^igijiftsiii^{c^T, K+i#e 

tfHHC^HT, L+ i«g£-?0>&fefr0>55n— H/ 
0 jWBn- H/X h7iaa~7 hotefflco 

Jt*><OX&2>o 
[0 0 12] *»M©fl|*^3K«SI-5^ffl»«ta«B 

maraa i *fc»4»** 2 ic««tt9Mtimait 
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(5) 

7 

its z hffivzzmnmtmwmmmi&ttts 

So 

[ooi3] *&m<Dmim4\ztozMmmM9mmw 

SHBIt*9i 1 £fc*Mt5»B 2 iClfRd^MKffWBifi 
B»JU J + l #B£U$<£>*Hr£xy ya-U >^<z>2tm 

cooi4] *ftw<Dm&m5\z&z>Mmmft&wi&m 

@{C^t^T, fffifBX^rL-U>^#g^ t&ISNig^ 
lfc<fr(Z>5^ J #b©<h*k^v»t, »A<fr**D— F/ 
X hTf^T&SJgftJ::* J - i#B*-e<o#*^©3 
t> a - y/7» v t&<&x& o K^mm V v>X f&l&tk 
m®&iz£K>n&Ammtsnxmft&x$te^£?<ntc 
**0>5fc* m— (d^evt Kuxicr^-fex-rs^H* a? 

H— ®^tU7 KVXfc7^XT*i&^a*irs*§^ 
-T * * ^ U flte*JHtt9t§IB&dtt *> <dx& Z> o 

[0 0 15] *^^(Z>H^6te«S^«i»«l^ig 
flfflif*! 1 £fettRjftH2 tc«d^JSt*«ll» 
efcfcHT, tffi§BX^3.-U>^#©te, MiBNPtT) 

^j-imm&me>4i^£Q2#n*,#& k ±mzm?x~r 30 
zm&\z. &ib^<Dmftmfr&&\ztez> z. t \z&z>m& 
<D&m&*mi>. »&&&%>m&\z\^ ss^hndx*-^ 
zl—v i ? n vzmzitzmmm^m^&ftomitt 

i>x*%t&&M\mm\z& om^mm^nxmn^x^ 

[0 0 16] *^e!8«>»*^7K«SM^ISiait«ia«« 

ill^P^7^-D>?y^-7K (P LA) 
[0 0 17] 



4MIR*7-5 6 7 3 5 

<DjBtMfl©***ff^ny h (fu) -en^nsst 

*. l^X*«^*ffl|5|»WU i3ENfl©fa-^T» 

^^nfeNfi(o#^<z)'5"&(0 2^a)^^trr)^iT, c:n 
s<o*«©iB©u^x^o«^©#ai«*Uiu mum 

mmziuvx?m&mmtzAJivx. N«©*i*fc^ 

+ l#B*T©#tb*©3^**»ff Rj«Btt#**3^» 
[0 0 18] *«f*a2IC««»WK*V»Ttt. fft*S§f 

i \z«*&m\z&v*mmMmv*i*mf3-=-y b 
(fu) fcft*/r. ra»fc*ff^«B<t» ia±itt2M* 
x<DM<n&m<D&Km<ofiiwmn3--y b (alu) 

«h, lJK±«aBM*T«)|in©ttjK©*Lffl©n-H/X 
h7jl|iiaryh (LD/STU) &fflK»*&fL 

«M»aia»fcftAT» ALu»iiwafflk«iHi»tLD 

/STU«fflWjWII«HISfc3WR»6n*, *bTAL 
U«JBWNMUMi, K+l#BKI*<D##*te^ 
T, K+ lSB*TO^#^(7>^^^^l3iii^^ffnI 

mn&ma-~y b<D&m<D*s?i&mmTz>o s&ld/ 
s t u««njnak3©K»> l + 1 #B£W®«*^tr 

t?^T, L+ 1#B*^TCD^#^CD3^D— b/XbT 
[0 0 19] *tll*JH3te«a»Wfc*V^Ttt, ttfBM 
JC^V^T, J - 1 #B*T<D^t OWtC I/^X^tt^ 

^i^^Jr, J - l#BSTco^^co^frOpJ^tr 
frfrt>*>-T* J#B©**ft*fr^«i«MU 

[0 0 2 0] *»*3«4fc«**?Bfc^ViTtt, fiWdM 

«i^iftsi5i^«> mmNm<o^(oo^ j#b<o*^ 

Jcdv^t, K*«aW»IM«*cftfiV»lc. J + 1#B 

[0 0 2 1] *»*3«5fc«*»Wfc*VJTtt. MEM 
*«1 *fctt«*a2fc«*»Wfc*ltaX^a-U 
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\Zs J - lSltTO#K05^tn-H/X h7A 

[0022] *B»*5i6fc***wfc4j^rtt. ffhua 
* # j # a ^iH-* 

J # R JKP^CO^*^^ 6 BUI** £3lfT b Jft fflrJUflm*) 
[0 0 2 3] *«#*7fc«*»WC*lvrtt, DMBM ^ 

[H»*f, ^Pm^I/'P^^-7K (PLA) 
[0 0 2 4] 

A— F^xrRtfPLACD^JS^SrSi 49 
Wt*«t, *^^^H®$^*©D S £Jfc«LT 
RWt*. ^^tt^(OD S tMLT^cO 4 jfelli 

(a) DSH I^X^fcirTft^— ^Atf— Ffcr>V> 
T(D^»^^0ofc*8lSlT$>O. FU (Func t i o 
nal Un i t s ; WB£L—v bfcb<telfr^fT^ 

ft. £<£>fcfc^a-/^ -iM*^- *-TA*ffi«U -14 



#i¥7-5 6 7 3 5 

>«L3£3LTIlHte* Atf- F (hazard) & 
S^Ui^ (dependenc y Sfctec o n f 1 1 
c t) £P*fr*nfto ?-*Atf-Ftt*^ttSW«*>5 

^-^Alf-PfcttRAW 
(Read After Write, 7P-ft# ; f 
low dependence) , W AW (W r 1 t e 

After Write. MJlQtff ;output 
dependence) , W A R (Write Aft 
e r Read, M&W ; ant idependenc 
e) 4>*A1f--P#tft«. FU«<& GHKBAIf- F) HI 
«»(D^^f«|^flcl^i;FU€:fiMIL>a:V>ci;5 
iz-rz>zti~c&z> 0 

[0 0 2 5] (b) DSTI1 *r— *A-tf-F<D5^ 
U^X^fcM-r*«#Wfllli*^f8fTWi (Issue 
Unit) ICioT, *^Ul£§rr*5 i -*4fc3W& 
tejWSMB (the Address Stack an 
d the Data Un i t) fCcfcoT, HUB £4? 

*Vi, »JIIWK:ttte*t«<a:ft. cn^l, *$m\z 
«fc ft »«tt**»ff «»t P =e u o^{r 

(c) *K«»WARAlf-H@ai^*©*ai»CJ:DD 
S »ttHft±lar« £ t*^^fto 

(d) *«WfcttX^r— 9tf U5r-f (scalabi 1 
i ty) tffcfto JlC^xar-^HU^-Yttt, H— T 

**ft*flDRMBtt***U FUfc**t«UT*>*#*Tr 
#ft«S<h> FU<7}^lttlcML&^7;l/^'JXAT 

*«t^5«*««rra. »»iBFu©*wraxra**Mt 

FU*t>F^(?!)«^ir«, *frlT«a:**©«* 

— F) £©««Alf— F***UfcHT*?r 

— *A1f- F9*^WdlWLT^#fT&fT&3lfr 
♦MfrrikrfUXA** PLA (Programmab 
le Logic Array) faDMLfc^ 

[0 0 2 63 fi«DfC*9Bna>7;p^UXA«Rnb, * 
O&KA— FVX.7\zzi^X(Dm.W&HUOo 7WJ 

(a) BMBJiOiKfc 

(1) KEfclMMfcrrsfca, RWrlcSWrUIB^tf^^ 

^ Ajeic^n^n^ 1 (*/t« inst. 1 , ins 

t. telnstructl o n<0»St-rft) , *^2» 
#^3, ♦*4iPf^ (^4#^m±f^3Sf ftd 
t«^Ta5ft. ) 
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11 12 

5£k ^S&/h»:^m»^THl/XH-*^fT^3 load/ £ e (1) :£0>jiOT&£. 

s t o r e*^aftt#*U*Vi. fcj£U ^n-F • * 

OP Rsl, Rs2. R d : Rd^-R s 1 
OPtttfr^co^n— H (SW3— F, ope 
ration code), Rsl, Rs2 U^rH^tl 
V-X (source> fflfff) l^X** Rdttr^rX 
^ Y S/a > (des t inat Ion, fr5fc) 

x^, ;T^>FttV— xus>x^£7^ *—S' 

3>l^X*jO>£fr*o 10 

CO 0 2 7] (3) n^7?^>mm\£$kl : <D W) - 

(-) ©4Xf-^^tT^5o «) ffa<fr:7 
xyf (IF; Instruction Fetch) 
X5r— ^ (n) ^£5*3— F (ID; I n s t r u c 
tion Decode) Xf-i?, (A) ^3— Fffr 
<fr<B^fr (EX;Execution) X<x— S*, 

(-) ^fr*S*<0*Sfc* (£fctt«tffi) (WB ;Wr 

1 t e Back) Xf-^S5. M#HC (-f ) 0) I 

ntf^A • (PC) fr£^*Sft-&o ^cd 

(Q) CD 1 DXf- >>0>ttf¥T, 4#<ft0>:*^n— F 
^>F («#©»*fc*-T. IMtfil/v 

X-A-X#^<D*tR I S CJtT<Z>«fig|pJ h£* 

R I S CCD^fT^ra/X-A-X^^^ff^K (3 ' ) 

£fc£o .30 M«OR {RAW + WAW + WAR+#lft+FUft 



OP R s 2 (1) 

*x^ • 7y>fA^6K*i&*tia. zi©«!*a*fcaefT 

bT*^ff<Z>fc«6WX^r^a.— U VjWftStUS. # 
CQ (A) ©EXXf-^ttALU (Ar i t hme t 
i c unit. SWJIlSa:--/ F) 4H*Hfftff&fT&: 
W 1 o a d/s tor efltf^WlT 5 — ^ • ^ir yv'a. • 
^^U (Data Cache Memory) \zr 9 
-feX-TSo ««© (-) OWBXf-^Tft EXXf 

-^<D^fri£#£t/vx* • :7r-f ;wc»«Mr. 
(fl*Hitfi*#xiiitc> [in » ©et^c© 

R I S C^D-fe^WcSffi^oIlg^&S. 
[0 0 2 8] (4) CPUtO&fg C/D£f9A©*frfc 

(2) 5ta>.k'3fc*&5n<&. 

:/ny ^ A©»riarr* c p umm 

= I CXCP I X t (2) 

jrJW»B-C»*. tttieiRl-b (speedup) 

(Amdah I) otftM (KWBIMrSaRO [11] 

mm ^j;d, #© (3) 5 tc^sn*. 

— (3) 



[0 0 2 9] BI3«*%^tDS<7> I D (tfc^n — 

F) X5=— >^ic*^s«ia^^;coffia^i»^-r^0T?^ 
rn-HJ&IOte l^X^KWT^-^Atf-F 

b^^co^Ttt, ±te<D3~D<Dmm&mmz mm 
mztemmi&m-e) mvrvzzmMtifc^T&r), vv 

<Dtt&Llt4&\Z#^X. (a) . (b) «fcl^HT 

(c) Wc^HTti, l^O^fflC^TS^ay^^ 

[0 0 3 0] (b) **W<0*«*ff«^TK3K-rW« 
fc&^TX^i>:x~^£n*» 

(1) f^iji«K«ff$n*. 

(2) tfe^n (2*>54) AmffZtlZ&mt. 



50 



&\+vz&wto (or) ^t^^tno zti*><om 

A. (RAW, WAW, WARM) 

^ (n-1) RffO^inflt^ntODraTT 5 -^^ 
(RAW, WAW, RtAVAR/Mf— F) jWRHEfc. 

B. (#!&&#) 

(n - 1 ) Z. 

C. (FU«ft*W 

#^n^fr^n^t^bT> tft<frn£TCDtSH*©5 
[0 0 3 1] D. *«§T!tt. _ttrf©«te^#£. 

^j/^-> (l/^x^ttfr&^4#^co^a»J) ic^ 
^n^^x^r^-u >^ ■ rt*->&mmznz> e 
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(8) 

13 

9 • a*->«, #^^^-en^tio>/Mf~ H*#arr 

#ll/TV^ 4 &1tlom&&mft9uy9 - J *'(9)l< 
^p^^ *V(9M% "2" tfc** *tr«f(w^3- 

h«* (uz?x?$L&mm-e$>z> i 3 b i t^4^ 

0>#^aSiJ««-C*S8b I t CO^-*) J&tPLAKA 

[0 0 3 2] (3) *«9HO/1-r^-f>«Jtfc*^* 

A. RAW (Read After Write) Alf 
— P 20 
♦♦naftt^* (n-1) ano*^0«JR««oT(R]r 
■T**^T**»^, *«nlMtft (n-1) »M«)* 

*ntt#<fr (n-1) a»CE>*^ittH»fc*fr-r*C 
£ttT*fclr>. cnftRAWAIf-HtW^ 
fR!% icifc 5 A-f AX laltt ± * R AWA-tf — F l5f jB^te 
©bwbit**. *r;WJXAT?ttRAWAif-H3^ 

\Z&\,*T, Inst. 2G>9ffiifil9Uy9&ftfc'S£tl 30 
Tfc, Inst. l<D&%:&9Vy9 4<Dm¥'Vl'5?X 
^ • 7T-r^fc«#^*tlS<Dlc^L, Inst. 2tt 

ArTLS*oT*5D, tfe&fcbTRAWAtf— F#£DT 
V^*. dCDRStt* FUC/H/U (bypass ; $g 

V—^Z/V (f o rwa r ding) &ffilwJ;oT# 
ife^n* (taffi##;*fi){<D [11] &#R8) o 
[0 0 3 3] B. WAW (W r i t e After W 
rite) Atf — F 40 

(n-i) &,m<o^(omnm^:(o»mmmt. 

HUi*. ♦♦n©*fftt*cO»€ra**«** (n- 
l) ^0^©Jg^cDS^^D¥<^:^n<5t, 
(n+1) a»<Z>**ttBBaofc«ft»Tlx*5. 
fi^nli** (n-1) fiJlf(fC!)*^t«NI«te* 

fftsrti^^K rnswAWAif— p&iur. 

EI 5 WAWA-if- H0»*«fe<oSi^BIT 

»s. *r^=fuXA-ciiWAWAif-H3W»m*n* 



^i¥7-5 6 7 3 5 

tt, i*1*i~3ttT^TjtoJMM^fcO, A<fr3fcMH* 

lRtX2tRAWA1f-Htt*V^ ^3tKlO 
Rd^I©R3TftO, **li:WAWA1f-H#* 
#^3(OHff«l^n-/^5r3g^»^n§o Z<D 

£5&:M#'£C*«>tt» #^lCORdt*^2CORs 1 

[0 0 3 4] C. WAR (Wr i t e After R 
e ad) Alf— p 

(n-1) EUtaflHW, U$*X**Jfctt**U© 

ff*S**»*a^T?L*-5fc. l^fr (n+1) £tf*CQfft 
^ttW*ofcM£#Tb£5o ^nSWARAtf-Kt 

is 6 la^sgwc^swA RAif — Fa*<z>«t9iH 

^ 2 t^n^R AWAif- F £#0/>t* ^4 tt*<fr 
1, 2, 3 ©VJf tlfbR AWWfWAW;Mf- HS» 
ftte^rttb, ^4liOut-of-order» 
&~oXft*Z£Q$mii*2 9Uy9¥-*%. 
**40Rd £lSM*3CORs 2#— grTSfca?), WAR 
Alf— Pfcft*.-b*»b, l»Dy^O»M«»T 

[0 0 3 5] **WfcJ:*««k**HI*58fT*a;tt, X 

pq<D 4 ^©^fr^T^n^n^r^ D-^ansn 

S^Sr#itUT#^fr^^*r«^T*So 2 9u 
WeoflM-fc**. AM* 3 • 4fflTL 
*>iBCD#&^. 06fc^Tifr^l~4£^<Z>^fT* 
Dy^^^JWl ^nftl3, 4, 5, 3T?&S. * 
^l<7>^&£HfT*n>y* *^9)V "1" 
*^r2 — 4«"2, 3. 1" WARAIf— F# 

ftff 9X3*9 -*M9fl>& (1231) £ 
V*3X3r$>a— ;p - A^ — >\zmi£ZtLZ> t £&t>fr 

s. *r;v=fuXAT?tt, x^rs^-;]/- a*-># 

(12 3 1) ^♦*4©Rdt»*3©R s fflCO 
W^X^ja^*Si#^WARA-tf-Kt^75:-r« * 
bT\ Ztltf&MZtlZtX'TzS^-*) >7 • A^-> 

_tT^ 4 oisfftP l^D^^jie^nSo 

[0 0 3 6] X^-^jl— U>5f- A^— >fc:45^T, * 
^l«m^^fT5n-S>^^v *ft9u*>9 -y-i9MZ 
"1" TafeS* A^2«, MltRAW&tJtWAWA 

if-pfe»fc&ttntt. *^itn«rfc*ff^riB-c* 

Aif— H*#«-rtltt. tkft9Uy9 -V"19M* 
"2" hteZo #^3«, tfr^l ■ 2CDX^vn.— U> 

y-A^->j»t (1, i) OH** "1 w ^fcti "2 W 

T> ^<^1 - 2<DX3r^jL— - A*— (1. 

2) tOBStt "1", "2" "3" t^^Clt^cC 

So &&n<Dmff9tiy9 -V-t9MZ"l~n n 
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(9) 4#RI¥7-5 67 3 5 

15 16 
0, X^r^rz.-U >y • n* — >& (1113) Oi5 *I*©*MM» «»4*^©*^«>X^rL— U >^ • ^ 
K^DyiS'lM^A' "2" Tfc£lft1*#&|V>£:V>5<J;5 -Mil tn«*«)«l^T. 

^I«^/^->«H^o fit, Out-of-or [0 03 7] 

derOMl:«};0 (12 3 1) [«1] 





SP 


N1_4 




SP 


Nl_4 


1) 


Mil 


4 


9) 


1221 


2 


2) 


1112 


3 


10) 


1222 


1 


3) 


1121 


3 


ID 


1223 


1 


4) 


1122 


2 


12) 


1231 


2 


5) 


1123 


2 


13) 


1232 


I 


6) 


1211 


3 


14) 


1233 


I 


7) 


1212 


2 


15) 


1234 


1 


8) 


1213 . 


2 









[0 0 3 8] (4) M&fa<ft<DWL^\ZZ>^T 

(n-1) ^^^T^^fe^, # 

;fc;#3£j&*0 ut-of-order 4i<$&fj #5£fc:<a 30 

^c^^^t&^o einicov>T0 7$ffli/ixm^T 

o f - o r d e r j&t^fr £n*#^CDg&^T?&So W 
7 CD#JT«, 2 1 t R AW/Mf — H 

*iV3ttAiy2©i|g^Sr^LTV^ (R AW/Mf — 
F) . A<fr3tt#«A<fr (BRT) *T?» A^2<Z)££mS 
* £ # d y ? -fr ^ )l 4 Kfc V>T#0£5fc#^<Z>y K l" X 

^4«^«t*^^«^-e*D, Mi-3tTO: 

3 £ R AW, WAW, WARA-tf-K^fc^^fc* 
fc, Out-of-orderMl:J:oTM3(D^ 



[0 0 3 9] Urt>U ##5*T», X$-$>a-'J>$T* 
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17 

[0 0 4 0] (5) F U$t&<D®mjmZ-D^T 

mMLUVttltifoZttiK. ZL<DFU&&\*. RISC, 
X-/WHy7^f>> VLIWT«iiOff> X- 

^a-M»»»«t FU(0*WI/ Wtf FUi* 
l4&£LftV> 0 *^S8ffo.^ ! y (n-1) tefc*>, 
Xyy^-U >^CD^&K&3t*H* <*fr>2r<f 
cDf&<fr&) (n-1) j@T^^<fcatC®A«5^ (n 
-1) m(D&*&&?VbT^Tnft*J&'etetSi^ 



(10) W7-5 6 7 3 5 

18 

[0 0 4 1] *9ffll;:*»Tl4. ^1 (Unifor 
m) ar 7 hilSttALU#^L o ad/Store 
***«ffT?fr. WJt (non-un 1 f o rm) a. 
~V h«/£T*4ALU^fcb<t4Lo ad/S t o r 

10 ad/Store, ^©t^TO^^fr^— *y 

03ft 7*M4M':/)PD~S4>1 6«T^tf 1 9ii 

[0 04 2] 
[*2] 
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(11) 



4#BH¥7-5 6 7 3 5 



19 



20 



9 *f v ! 


Nn 


BID 


r U jtfL O 


Sb 














A 


4 




X 


X 


A 

T» 


B 


3 




X 


u 


-> 


C 


2 




X 


o 






Nalu 


Nl/a 


Nb 


r UJUZa 
















D 


1 


1 


X 


O 


3 


E 


2 


1 


X 


o 


4 


P 


3 


1 


I X 


0 


4 


Q 


4 


1 


! X 


o 


4 


H 


1 


2 


X 


o 


4 


I 


1 


3 


X 


o 


4 


J 


1 


4 


X 


o 


4 


K 


2 


2 


X 


0 


4 


L • 


2 


3 


X 


o 


4 


M 


.2 


4 


i X 


o 


4 


N 


3 


2 


X 


o 


4 


O 


4 


2 


X 


o 


4 


P 


3 


3 


X 


o 


4 


Q 


3 


4 


X 


o 


4 


R 


4 


3 


X 


o 


4 


S 


4 


4 


X 


X 


4 



ss z^MWii JK * f ± * - * * 5 BE 
naiui^J**a-^ hfl|JfcK*5»t<& ALU& 

NX/s= y hffi!&lZ&tt2> 

Load/Store > 



[oo4 3] ri-^ hm&*mm<Dm&Taf*^<om 40* u> (5) sre^na 

I f (Nn<Ni-4 ) , -then FU»^ (4) 

i f { (Na 1 u<Ni-4 ) * (N 1 /s<Ni-< ) } , 

— then FU«^ (5) 

SP^lL-y (4) ^Ofe^O^ 

fr^ts (5) ^feifti^fr^jB$nfe«^^. *-n 

*fcfc<Z)i$(DFUifc, Na 1 ulCTJgttX-? h**fe<8» 



oad/Storel->^(D», * ttlft&K (AN 

D) &^*To 

[0 0 4 4] ^2fc^£*a£*-f :/a*l 9ifeWZy 
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(12) 



21 



(4) m* (5) &m\Z, FU«^£#itbfc#nfcrft 
[0 0 4 5] ^«a-yhi^0^, Nni:N,- 4 £ 

^ (4) <D&^m-&^T&AznmitL&u*>u\,). 

Na lu^dJN 1 
T?$>^*\ fa<9HWLo ad/S tor e^T?*^^ 

F U«frfr*#It Ut* * y * - v 



*SBB¥7-5 6 7 3 5 

22 

BLo a d/S t o r effr<£) CD&#, Na 1 u (fcb 
Fua^FISH (n-l) *T«#^%fTnItB 

X^ri^-U >^ - /t^— 3 K^T. 
[0 046] 
[^3] 





SP 


SP1 




SP 


SP1 


1) 


1111 


LIU 


1211 


1121 


1112 


8) 


1213 


1213 


1223 






© 


1212 


1122 


1222 


9) 


1221 


© 


1222 


2) 


1112 


1112 


1212 


1121 


1222 


10) 


1222 


1222 




3) 


1121 


112i < 


® 


1122 


1222 


11) 


1223 


1223 




4) 


1122 


1122 


1222 






12) 


1231 


1231 


1232 


5) 


1123 


1123 


1223 






13) 


1232 


1232 




6) 


1211 


1211 


1212 < 




1222 


14) 


1233 


1233 




7) 


1212 


1212 


1222 






15) 


1234 


1234 





l*rffit£<Ofc* S P (12 3 1) Ic&bftfM'S P .1 



[0 0 4 73 n >/H Wi: F U ^ 

(1112) Tf^-f^E (ALUa-y ^2TLoa 
d/S t o r e3-~y ha*l) ©Ig^^^US, £ 

d/Store ftittf 2 fft^RiiT&£ £<*M* 3 teSSfr 40 
Tfffc<fr5ai> ALU)^2#^ Lo ad/S to 
r e iSH*tfU fctitf, ^ff^JHit^So Ztl&W 
giJ-TSfe^JC^ ^fr^r^4#^(Z)#^a3'J^T. ^ 

[0 0 4 8] (6) FUtt^lEl&KioT^rfSWAR 

#(123 1) tU^XV^K WAR/V!f-F£9lt* 



(ii2i) Tfc^fcm. (a 

LUary h*ti7?Lo ad/S tor eZL~y 
1) (7>«^T, ^ff B#OtS>^«giJ*t^ 1 £2#ALU 
*^4)0«L o a d/S t o r e^Tfco&tt 
So £CD«<£, *^2KFU«^fC<t0^ffT#-r, X 
^r^a»U>^-/^->tt (12 3 1) \Z&Xt>tltZ 

vftittteZteisK *;*a;-crau Fu&£*<z>*§m (12 3 
i) Lfo^rzK?—>\zrD^T\*mmwAR;\if—}zo> 

*T*!i£J£TV>*o FUHdOtl* (12 2 1) 

U (12 3 1) n#->Lt£Z> a Zl©0g£^3fC07K 
bfc. 3E3fc:fe^T, SP lfc*FU«f-&£#jfcLfcX^r 

n^t>©«, FujafMnMo^^ wAR/vtf-Fsgi 

£je~T^f6&<D&*SP (12 3 1) IC&JbflfiSS 
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(13) 



#IB¥7-5 6 7 3 5 



23 



0&£UT&Mfc<7mSSfT"r#S^ (1) (0) T *rt*->ifi? L AOtftfjtfc*. 
i&So ^TffirtSn^X^i^-U >4/ ■ f\9 — > [0049] 





SP 


SP2 


in-order/ 
out-of-order 




SP 


SP2 


in-order/ 
out-of-order 


1) 


1111 


1111 


in-order 


°) 


1221 


1001 


out-of-order 


2) 


1112 


1110 


in-order 


10) 


1222 


1000 


in-order 


3) 


1121 


1101 


out-of-order 


H) 


1223 


1000 


in-order 


4) 


1122 


1100 


in-order 


12) 


1231 


1001 


out-of-order 


5) 


1123 


1100 


in-order 


13) 


1232 


1000 


in-order 


6) 


1211 


1011 


out-of-order 


14) 


1233 


1000 


in-order 


7) 


1212 


1010 


out-of-order 


15) 


1234 


1000 


in-order 


8> 


1213 


1010 


out-of-order 











[0 0 5 0] ^4|C43^T, SP 2(Om\t4^(Dti\tJ 

x^^^l-u • /t^— >*wu mfto (i) vm 

H«^4^2^D-/^T?^<, l^P-/^<^*^< 
^^<^$tl^><i:RAWA1f-Hi^$n, AW A 
3«K3So^5#TU^<5o £<0«£?fcWARA1f- 



.30 



5iJS^ 5 c t^c < sit 5 e: t OT^, cn*w 
AX • >ir;V^tI^^. Out-of-orde 
r Sgfr^nfciS^T* tfv^o ut-of-order[: 
fe^KT^©^ Dyi/ (r^<3Difi?J®JC«fc S R AW 
Atf-H^^I^SilT^ti^^U^X^'&^S^ 

&\z* ;u /u rku^f t >t n)i itniift ^ ^ 

[0 0 5 1] 
[315] 
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(14) »7-5 6 7 3 5 

25 26 

WAR /v*T- V®M<Ot:*b <D s*<<s<X®i& -v 





SP2 






n 


lilt 












2) 


1110 












3) 


1101 


AND ( rc3 OR nrfi ) 


filnr JORs 


1 


f TcfiR B 


2 


4) 


1100 












5) 


1100 












6) 


1011 


AND ( rcl OR rc2 ) 


2 O R s 


1 


-A- J.- tJL. -r\ _ 


2 




1011 


AND ( rc3 OR rc4 ) 


*£5-^ 2 O R r 


x 




2 




1011 


AND { rcl OR rc2 ) AND ( rc3 OR ro4 ) 


2 OR s 


1 


Ift'ttRB 


2 








1*^3 OR s 


1 


i/:l2Rs 


2 


7) 


1010 


AND { rcl OR rc2 ) 


f$H* 2 CO R s 


1 


ttzttR 8 


2 


8) 


1010 


AND (rcl OR rc2) 


2 OR s 


1 


ifttiR s 


2 


9) 


1001 


AND ( rc3 OR rc4 ) 


f§H* 2 OR 8 


1 




2 




1001 


AND ( rc3 OR rc6) 


ffr^ 3 OR s 


1 


* *:»±R s 


2 


10) 


1000 












11) 


1000 












12) 


1001 


AND ( re3 OR re4 ) 


fStf* 2 OR s 


1 


tfcttR s 


2 




1001 


AND ( rc3 OR rc6 ) 


f$H* 3 OR s 


1 


t3tl±R s 


2 


13) 


1000 












14) ! 


1000 












15) j 


1000 













rcl: ^3^)Rdt^2^Rs 

rc2: ^3^)Rdi:^2(OR8 

™* ^4^)RdiAt2^)Rs 

re4; ^4 OR d t^2 0R s 

re* ^4(ORdt^3WRs 

rc6: #4-4 OR d £l§H*3 0R S 

[0 0 5 2] 3t5 0SP2©ffltC:^t5&^0 
**ftftfT-r«*&*« "0" Kilft^£^fTLfeV>#^ 

raw, wAWRrxwARA-tf— H^5r^eci-ru 
^ttcDfesu^x^a-a-^afti cor) sio, cn 

ti\*+ ±g2tc^fei;^lcWAR/\if-K^5l^jB^*r 
1 * a «/ * <0^ff aW£***l*TteWA R Atf- H« 



2iwo^>>x*sfr£ 
lraoi^v^^gg-fr 

CO 0 5 3] 0 8«*^IC«SWAR/\-tf-HlHlS* 

rt*t^ 1 <h R AWAIf— H ^J#^fc^^ff*< 1 9 n y * 
i^Sn^o ♦♦3tt**l > 2 tR AW&OTAW/\ 
If— H*»fc&V^, WARAif-F^^l^feCT^ 

3 Wrtfc* 2 ICifc^T 1^ <D^Hff 
*B«WAR/Mf— HTtttt^* DS 

*i^x^m*#±i;*ird, wARAif-Ht*** 

2T*ft#fcV>. *j!/3tttDSiy3t^lt^H8<Z) (a) , 
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27 

[0 0 5 4] (7) **UfcBrr*5*-*A1f-F 

^>F£rt<3lg&<DLo ad/S t o r e*^HB 
^rr«JtBT&£ 0 ^naoWOut-of 

• L o a d^H*£>^<Z>S tor e^Ou t-of- 
ordc r^ff^nSt, WARA1f-KjWg#*pJffc 

•Store $*<&<D&<DL o a dl3M*a*0 u t - o f - 



(15) W7-5 6 7 3 5 

o r d e rf&fr R AWAlf- F#jgi** Wfl& 

• S t o r e*^©^0S tor e#WOu t - o f 
-o r d e T&ff2tlZ>t, WAW/Mf-H^Bt*^ 

^ntf>*. 2*^±OLoad/Store#WO 
ut-of-order Kfr3tt«*«. **»fr^n 
*4M«tL o a df(r^^tlw|R&n«»&«l»Dr. i 
n-o r de r^fT^^nwn^^^^. d<?5 
i0 ^4© (SP2) fc^-rffl^X 

triSzL— V>ff- n9— >05^Ou t-of-ord 
e r#fT£fc* 0, ^ff^rJC#^2-4(0^ 

TA — F ^X7 J; -3 £ n-So 
£*£n£^&fr£*(Z>3l6<Z> (SP3) \Zm-t* 

[0 0 5 5] 

M6] 
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(16) 



29 



30 



4$IH¥7- 5 6 7 3 5 





SP2 


mEZtlZ^Z Load/Store ffa^ 


SP3 


n 


1111 




1111 


2) 


1110 




1110 


3) 


1101 


(yQ AND zl) OR (y I AND zO) OR (y 1 AND,zl) 


1100 


4) 


1100 




1100 


5) 


1100 




1100 


6) 


1011 


(xO AND y 1) OR (xl AND yO) OR (x I AND y 1 ) 


1001 




1011 


(xO AND y 1) OR (x 1 AND yO) OR (xl AND y 1 ) 


ioio 




1011 


(xO AND yl AND zO) OR (xO AND yl AND zl) OR 
(xl AND yO AND zl) OR (x 1 AND yl AND zO) OR 
(xl AND yl AND zl) 


1000 


7) 


1010 


(xO AND y 1) OR (xl AND yO) OR (xl AND yl] 


1000 


8) 


1010 


(X0 AND y 1) OR (xl AND yO) OR (xl AND y 1) 


1000 | 


9) 


1001 


(xOANDzl)OR (xl ANDz0)OR(x1 AND zl) 


1000 




1001 


(xO AND yl) OR (xl AND yO) OR (xl AND yl) 


2000 


10) 


1000 




1000 


11) 


1000 




1000 


12) 


1001 


(x0 AND zl) OR (xl AND zO) OR (xl AND zl) . 


1000 




1001 


(xO AND yl) OR (xl AND yO) OR (xl AND y 1) 


1000 


13) 


1000 




1000 


14> 


1000 




1000 


15) 


1000 


L j 


1000 



SP3: **yKH**r-*/v»f- K*#«Ljfc KMtfcO 



xO: Inst.2 = Load, xl : Inst.2 = Store, 
zO: InsL4 = Load, zl: Inst. 4 = Store, 

co o 5 6i &tz*mitoax^mittf?mm\z^ 40 
torts. 

(a) A-FWT 

(PC) RtW>&«», 3WWty^aW7xy 
4««|ga- ! yh (FU) > 5ttf-^*ty 



yO: Insl.3 » Load, y 1 : Inst.3 = Store, 

MM5©»&, MB^^ttALUWtLoad 
/Stor etf|f***tT"r*CtiO*'C«*. WRi- 
yht*©t&. httALU#*t>KttL 
oad/S t o r e^^t^utOTt^ Lo 
a d/S tor eary h^Wtf- ^*iry3^a.fc7 

[0 0 5 7] HlttB^©**-?:! — — 
^f3-^ll-14, l^**J6^*ttHI§ll&2 0, 

x^-^-u >jr#wa 0&uc^%fT'si/ : g*Ji8'liHii& 
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tt, PLA3 1, /t<f Att^*>izJV|Q|ft3 2&tf;* ; £ 
U T H VX8te&ffi[5]j$ 3 3 ^#^nTViS. PLA3 

CDD-K/Xh7J[lla-'yh (LD/STU) ©^ffi 

Co o 5 8] ^feiais^^Ttt, /t-r/xx**>-fejp 

@K3 2t^^U7H UX$L&&m®ft 3 3 Jttttt 

^necO[iIKSPLA3 1 »c^**fc«|ja6i: 

fT(£&5 s &3i&a[H]&£PLA (Programmab 
le Logic Array) O.fc^i/wH^iT 

XX * H *q $ V*W t V> 5 /t-f /I 

la 3 1 y\*uxm&*ta\mi& 3 3S^l 

[0 0 5 9] *»WC0#^T r 3-HRrXX^5r^3.-U> 

(1) o>f>H^^©4#^ -t-n-enHttfcaufcic 

£. 4#^^^>H&it«T-2>^^JCJ;oT^W 
CDl^X^&^T&U 3 b I t (05*— $M;iS^?U>>X* 

Jgjfcfcfc, 4ftjH0>*^ (ALU, Load, St or 

(2) 5*3— H^T-TSt, V— Xl^X^OflbPU 

^^•7rW6K*a*ns. ws*x*rjw&* 
o) i^x*a*&£*^^j<o«* (i9iai 3 b i t 

t8bi t<D£rfr2 1 b i t ©5*—*) j^PLAtcA* 



(17) $IBH¥7-5 6 7 3 5 

32 

**8*»£3i*Tfe0T. 3b i tOT-n»4. CCD 7, 

Ut)»^l^^U7H VXflt&4ftU@K 3 3T* 
[0 0 6 0] (4) T-^/USrar, FUOr-f^ 

ifl X*£CDBfcRAWA*f— F^ffi£ft*£» 1/$>X^ 

• ^r^;W^R^W$tife«o^it»0tc:m/^xsn 
Jfc<it£3S*S-r* ( [0 0 3 2] CO (3) Am [RAWA 

tr-F] &#hr) . 

(5) ^frpJtg^^O^n-Fty-X^^X^t 

(6) WARA1f-F^5l^j@Cl-r«J|g^c7)*-5l/^X 

(7) i>-f >F^*^*(Rfc»«$nfc**cD«k^^ 

[0 0 6 1] (b) X^a-U >^-/1*->RtfP 
LAOffcfr 

X^a-U>^ • ;^->l4PLAOA-HW7 • 
.30 ii--fX^/j>$<^:^ c j:5lc^ff-$nSo pla^cdAt^ 
RUNE 2 1 b i tT&D, *<Dtomm^fSl<DVi?7s* 

»&\z i 3 b i t , ^^m»\<ommzs b 1 1 

(1) #«IW©V^X^K^ (1 3b i t) 

• RAW h a z a r d IdPST* (6 b i 
t) ;e. f, g, h, i, j 

• WAW haz a r d icHfS L^X*tt& (6 b i 
t ) : k, 1 , m, n, o, p 

•WAR hazard CRT* W7s91S& (lbi 
40 t ) ; q 

CLCT* e : • 2fflORd-Rs V^X^Ste 

(RAW , 

f • 3fflC0Rd-R s l^X^ftg- (RA 

W) . 

g : #^2 • 3 ffl^R d — R s U^X^Sfc^ (R A 
W) , 

h : 1 ■ 4ffl(DRd - R s U^X^«^ (RA 
W) , 

i : tfr<fr2 • 4WRd-R s U^X^tt^ (RA 
50 W) . 
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4K0Rd-Rsl/^^i^ (RA 

2E|GDRd-Rd V^X^jft^ (WA 

3(BJ(ORd-Rdl/>?X^^ (WA 

3W0Rd-Rdl/>?X^^ (WA 

4R©Rd-Rdl^^X^i^ (WA 

4H©Rd-Rdl/i;x^i^ (WA 

4W©Rd-Rdl/^X^^ (WA 



54 



J : ffe^3 
W) , 

k : 1 
W) > 

1 : ^ 1 
W) , 

m : tis'ft 2 

W) V 

n : 1 
W) , 

0 : rffc^fr 2 
W) , 

p : #^3 
W) % 

q :$t<$4 • 3f^CORs - Rdl/^tt^ (WAR) 
[00 6 2] (2) #ft*R (8b i t) 

t -e&5« 

ALUM 10, 

LOAD^ 0 0, 

STORED 0 1, 

BRANCH^ 1 1 

♦^l^SST?©^— H»* (#2bi t) £#<OJ; 

*<frl<Z>±{£H*/ h- d 1 1, 4H*10>Tft1f y h — d 

1 0> 

#^2<0h&kfy h-d2 1, iW20TttKf h-d 

2 0, 



**30±tte?h-d3 1, **3C!)Tfit;yh-d 
3 0, 

4M*4<Z>±(fctfy h-d 4 1, M4<DT(fttr>y b-d 
40. 

[0 0 6 3] (3) l/S?X^fcirr*?— ^Atf—H© 

mm^m 

A. _t!2<Dl 3 b 1 t<DUzSX*%L&^-?&m\ZUi? 
10 • A^->*tfl&f[!^ l »:t^^n«6 0 

#^3*t^R#^Tabn^ ^4^ 

C. FU«-&Sr#lft-r^^t^<tor^3 0DSP 1COJ; 

D. FU«i^IiI^JrctoT^i;^WAR/Mf~H$^3 
a? — >KPL A<Dtfi;*7£:LT^4<Z>S P2©i5^S 

oT^IS^)PLA^«$n^^ (product 
t e rms) \*&<D&7 {Z^^oiZ 1 9 — 4 3b i t 

CO 0 64] 
[3<7] 
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Si 
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n 



•40 


25 a a 








V 
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o o o 
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r 
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CO 
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CJ 
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11 


0(2) 
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1* 
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X 



CO 0 6 5] ^7lC^^Tv h«^ir<t^T«^ 
< . fc&ifr<ft£0 ut-of-order xmftiz&n 

[0066] ^(opla©- nmw&mm&m^T 

PLAGDUffiflll 

g| 9 IJ^-f T'AOa - y hl^i'&OP L A±©^ 50 



&#>£5#>t&H9C!) (a) cDIhESJC^D, AM* 1 ©5V 

ff^I — (e) . ffr<f?l t#^2 0!)^X7 L ^^— 

>Uz/?s&&\^\ — *V$>Z>fr (k) . £fcKi, 
tf#l£fS^ (d 1 1 = 1, dlO = l, fc-iXd 1 1 * 
dl0 = l) C0«^fc, (a) <D®&<D&13& 1 

[0 0 6 7] ^3C0%fftr^»^*^^i:^^ 
teH 9 0) (b) <7>leJ&»c<J;9, 1 

if* (f) . ^2©T>{XT^^>3>P^X^t^ 
^3©V-XU^X^^[nI-^feS^ (g) , ft^li 

(1) , ^2t^30f^Xf^^— >a>l/^X 
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(m) , Sfci*, #*ljM»*2*t# 
(d 1 1 * d 1 0 = 1 £fcted 2 1 * d 2 0 = 
1) m9<» (b) ©lalJ^CDtt^^l tfcDSS 

[0 0 6 8] *^4co^frK:^#&sa>£5 
7WagI9CD (c) <D\m&\Z&r), tfriYlGDaVX^* 

£7^ (h) , f^2C05^X5^*->3 >1^>>X^<L 
^4(DV-Xl/i;x^ffl--efe5^ (i) , ^3 

K9ifim— (j) , *frl tiMM©^*? 1 
>f ^->-3 >l^X*J&*^— T&£jfc (n) , fSH*2£ 

(o) . ^^4<D^^X^^^— v-3 >I/> J X 

T&SjO* (p) , Sfcte, *4*lj&Mfe4*2*Hfr 
<fr 3 a*#&ltH* (dll*dl0 = l S&ted 2 1 * d 
2 0 = 1 £fc&d 31*d30=l) 
|£, 1 ©f^ Xt^ a > 1/y 2 © 

V-Xl/^^)9JR-T»5* (e) , **lt**2 
X5^*— S'a^^X^jWfl— T*0 (k) , 
^^♦^ 2 CD5r>r X^-T 3 >WvX^ £lfo<T* 3 CD 

y-XP^^J^H-T*5* (g) , ^2^3 
©f^Xr>f^y3>W^^-T^0 (m) , 

4 ©5r-f X^Y > 3 > W^X^ i**3 <B 

y-x i^x^ra— tt&£«^ (a) ic, B!9<d 
(c) ©®tt©fflrt*ti tft:D5Wffc*iw^**. 

[0 0 6 9] PLA©|^fi^i|2 

»WM^ttHl0O (a) <Z)(H^Jc^r)> WlB 
7 s * X5V *—>3 >>S>X^£*<fr 2 CDV— X l^X 
^30<N— (e) , #^1^2 0)T>rXf>r 
*— : >3 ^l^X^tftR— (k) , ffr 
* 1 3Q*»»*1r (d 1 1 = 1. dl0 = l, ^Td 1 
1 *d 1 0 = 1) CD#^IC, mi 00 (a) ©IsI&Ofcb 

[0 0 7 0] **3©«ffK*l»3^****af5*» 
raiOO) (b) ©lURKJ;*), ♦♦lCr^Xr-f* 
— > 3 > WS*X^ 3 COV— x us^x^j^n— 
5t&> (f) , ^ 2 Or>f Xr ^ > 3 > I/i^X ^ t 

3 ov-x us;x^w-t?*s* (g) , 

fcfSM* 3 <05*>r X-r^ v 3 >kyX^ffl-Tft^ 
fl> (1) . *4r2 £ffc<fr 3 CD5^ X5V ^3>U>* 
X^J&t^— T**J&> (m) , **ljM^2tft 
(d 1 1 *dl 0 = l*&ttd2 1 *d20 = 
1) <Dm&\Z. HI 0© (b) OHRatBjMtl 



(20) 4#B8¥7-5 6 7 3 5 

[0 0 7 1] *^4co»frfcXI*)F***2'3 
*ttB10© (c) ©ERlCckD, WlOf-fX^ 
^-y3>l/^X^t^4W-XU^X^-t 

(h) , A<fr2<05^X5V*— >>3 yVV'A? 
<h*^4CDy-XU^X^^— T?**3^ (1) , *HH* 
3 (DtV X5^ Y i^3 > l"S>X^ &4tf*4 ©y — X 1/ 
PXPiflm— T?**# (j) > **lt»*4©f^X 
i0 ^*—i/3>l/3?X£r0tp|— (n) , *^2 
£A«4 ©5V X5V ->3 >P$>X^J&1^— 
^ (o) , A^3 t^4 07 ? ^X^w > ^— i >a>U& 
X^*tf^— (p) , <^l*>*^2ft> 
*4*3##«A* (dlUdl 0= l£fcted 2 1* 
d20=l*fettd31*d30 = l) T?<fc*ri\ 
[0 0 7 2] toftl <D*r4 7.7*4 *Ssa >U 

^X^t**2©V-Xl/^X^^H- -CM< (!e, 
e<JDl&3SH«K) , *oMltM2 0f>fXT^^- 

->3 >w-^x^^P— *e^< (l k) t ^t>*^ iot 
a? ^ x-r->< ^—>3>l/yx^tw 3 coy— x i/i^x^ 

^-Ti< (If), ^♦20r-f X5">f ^-5^ 

3 >i/^7#fcW3oy- xp^x^W- 
(I g) , ^^^^ 1 <ht^^ 3 co^^r X5^>< ^-/3 > 
^yX^^-TK (II), *O**2&**30> 

5r>< x^>r ^3 >UzSx#&m— ( I 
m) , tft^lcD^^rX^^^— ^3>W^X^ 

4:fM2©y-XU^X^^- TftfiaQ^ (e) , 1*1M* 
1 t^2<D^^X^^^~'>3>l/> J X^^|SI--'r2b 
Y) (k) ^o#^2C0^X^>r^—>3>U'^X^i: 
5(7 A^3C0y — Xl/i?y^ffl- -Cft*3^ (g) , #^2 
tHH* 3 ©r-f Xr^ ^—^3 >Vi?7s9ifin—-Z$> D 
(m) 3^O#^4 05 s -f X5 8 --/ ^3>l^X^fclfe 
^3coy-xw^x^^— (a) ^, 01 
Ocd (c) 9>m»<omMfil £.UQffit\z3C»&$>*. 

[0 0 7 3] PLAC0^*g«»J3 
^^^H OF^H^.-yh«^ ALU*U^Loa 
d/stor ea^«; h^2^) <D&S<DmmW 
40 01 1 tt^-f^H^JLZiy h#|^c<Z>«'a'COPLA±CO^ 

»Wif5A»ttHl 1<D (a) (DIeIKICJ;0, *^lco 
5 s Xf^ ^-^3 >1^> 5 X^ iA*20V-Xl/>?X 
^J^RI— (e) . -*^1 tlfc*2©'7 s -f X^>f 
*-3/a>I/i?X^««W— -e*^ (k) , tfr 
*1j^»«** (d 1 1 = 1, dlO = l) 
(d 1 1 * d 1 0 = 1 ) , *^:fi, 1 ^ALUA^r 
(dll = l, dl0 = 0) W3**2*ALUfW 
(d2 1 = 1, d20 = 0) El 1© (a) 

50 ©HJRtBWrtaU <h^D^ffJC^W^*^o -ttUEWT 
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[0 0 7 4] $tit3<DRff\~3m&$>Z>ft£5fr 
\tmi l<& (b) <omf&\z&r) % ifr^icD^Vx^* 
yVi>7s$ 3 l/yX^^R-Tifc 

(f) , ^2(Or^Xf>f^-'>3>^X^«i: 
A^3<DV— (g) , tftr^l 
ttfr^ 3 <D5^ X5V ^->-3 >Vi>7.Zim— 
^ (1) > #^2 t^3^Xf>f^>H>l/^ 
X*#[i^-Tfc*ri> (m) > **1jM**2#* 

(dll*dl0 = l^Hd21*d2O= i0 
1) -V$>Z>t)\ SfcH, KUULU^ (d 1 1 = 
1, dlO = 0) W^M3fiALU#^ (d3 1 = 
1, d3 0 = 0) 7?$>2>i)\ ^2*ULU# 
*(d21 = l, d2 0 = 0) T?feoW^3t)A 
LU^ (d 3 1 = 1, d3 0 = 0) 

1 <r>"TA x^>r 5>a >u> ? x^^^ 2 <dv— x u 

i?X^^-*-eM< (I e) , *0<S^lt**2©r 
>r^f>r^-- /3>i/i^x^- (! k) , 
lfr<ftia*L oad/s t o r elft<SrC (d 1 1 
= 0) ^2^Lo ad/s tor ei^T (d 20 

2 1 = 0) lft<£3a*Lo a d/s t o r efShfrT 
(d 3 1 =0) if*~z>* fe^ 107*4 XtV i/a>V 

^^^20V-XU^X^^-Tt< (! 
e) , T^tfe^l t^2©r^Xr>r^3>^ 
X^JWW— *«liV» (! k) 011® (b) CD® 

[0 0 7 5] Sfftfc, *<fr4©«fffcXW#***>25 

>lx$>X*£#<fr4flDy— Xl/>?X^ffl- T 30 
(h) > 2 ©r-T Xf^f ^-*>a 

z?X9&m— (j) • *tf*l fc**4<D5*-f * 
T*4*— Ua>Ui?Z>*ifim— T?2&**> (n) , #^2 

tf> (o) , 1*^3 <hffc1*4<&5^<X^4*— v's^v* 
(p) , **lrt»A*2j&> 
HHtaaP&IMrt' (dll*dl0=l £fcfcl;d 2 1 * 
d2 0 = l*fc«d3 l*d3 0 = l) £fc 40 

II MUULUM (dll = l, dl0 = 0) 7? 
*-3M4feALU** (d4 1 = l, d40 = 0) *C 
^2MLU^ (d21 = l, d 
2 0 = 0) T*t?T^**4'bALU** <d 4 1 = 
1, d4 0 = 0) -CfcDflv^ ^l^Xf^^- 

(! e) , dO#^ 1 2 ©r>f Xf^ '> a > 

t'i'X^fttH— Tft»* (Ik), 

[0 0 7 6] Jfcfcte, »*3*«ALU«* (d 3 1 = 
1. d3 0 = 0) TJ5oT^^4<bALU^ (d 50 
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4 1 = 1, d4 0 = 0) ^KOr^Xf 
4 v 3 >UyX5' < l:^ 3 OV-Xl/^X^^- 
T?fcK (If), ^#^2©r^Xf^->'3^ 
yX^tA^30V-Xl/yX^^-Ti< (! 
g) > 1 1^3 Or>f Xf -< ^->3 >l^'^ 

~cm< (! 1) , ^O^2 < h^3C05 ; >f 
XT-f^-i is3>l>i?7>*&m— -CMKfr (!m) , £ 
fete, *^2^Load/s tor eA^T? (d 2 1 = 
0) tfvp* ft^4^Lo ad/s tor elft^T? (d4 
1 = 0) fr~D, ^10r>fXrY^>3>^X^ 
<b#^2eDy-Xl^X^JW^— TftK (! e) , #0 
ffr<fr 1 2 05*4 X^4 >l-/X^- 

(lk), ^lRoad/s t o 

r ciSH^T (d 1 1 = 0) rt^, ^3Ro ad/s 
t o r e*H*-C (d 3 1 = 0) M4Road 
/s t o r e^^T? (d4 1 = 0) J&v^, tfH* 1 <D5V 
X^4 :x3 >U^X^£tft^3C0y— Xl^X^tf* 
l*J— (If), fr~D$i<Tt 2 CD ^4 X^4 5>3 
>l/yX^t^3^V-Xl/^X^ffi-ti< (! 
g) , 1 3 Of >f Xf>f 3 > 

X^*^-Ti< (ID. ^**2tM3Cf^ 
*—i/a >Ui?7>?i)m— % VM^ft ( I m) , * 
fcte, TIBom^ <-f ) , fttf (n) 1 

4 CDxV X^4 > 3 >l/vX^t^ 3 (OV— 
XP^X^^-?ft^ (q) fc, 011© (c) 

wt, m^«o«h^D^:Rt^bi:^o^fT^nso 
[0077] <au ifi) \t* n&ioTjxn 

&2>fr (e) , #^lt*^2 0r^Xf^^->'3> 
1^X^**1^— (k) , ifcimi^ALU 
(dll = l, dl0 = 0) TA0^2t)ALU 
(d2 1 = l, d20 = 0) ~C$>2>®&\Z, ltfc 
2>* &ftmn (D) te, M2©r>fXr^^— >3> 

w^x^ 3 <z>y-x w^x^^t^-r*s^ 

(g) > #^2 £#i*3 CD'tV X5M 5/3 >I^^X 
^3»«H— T»*3^ (m) , *^«lf|t^2^ALU^ 
(d2 1 = l, d2 0 = 0) W^M3>bALU^ 
(d 3 1 = 1, d 3 0 = 0) T&£^B-k:> 1 LfcZ. 
[0 0 7 8] *$ZWte. X-/1-X^7^^*a: 

ISC (Complex Instruct ionSe 
t Compu t e r) 7u*.yV\Zl$VXhnm*& 

[0 0 7 9] 
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tt&<a&Me<Bifr^fT^x^ h (fu) ^nEN^H 

ruo !✓ >>x ^ j»^tsf*8£m*Ta w >>x 

tf^WlZi*1MZ-Z>&5\ZVft<D-?. R I SCfc^CDX* 10 
77u±yW*7y3Lt7 b • n-F (««»*«£) CO 
a«tt&«»l/Oa, n>/W ^&£<DV:7h^x7cD 
£J££l^£^frfc:b*f *ft<0R I SCT-^ 

fT-Tsr tt<tO, R I SC&£<BXrt^:/D-fe*/1J*(Z) 

[0 0 8 0] *&*«WlC«kntt. f^M<H<Z)#^ff 
ZL-yh (FU) \zRXX. WttfcSWTRrtB^ l£Ui 
MIBM*T?(DW6DttltcD^K<H^JS[«lS^y h (A 
LU) 1 JB4±fSfBM*T<0ftf|O^O»[L{HOn- ,20 
H/Xh7«iiryh (LD/STU) £ 

^triBFu^^js'jiasiniKJr^T, K+i#a^ 

**»JT*ALU««*i»IIW@*fc, L+1*1HR 
<d^^\z^^x, j»En-H/xh7«HI:ixy ho> 
ttfflo £*iB*J-T 5 LD/ST U£ffi*JBJgftaiE>UB <h 

[0 0 8 1] *&*3Wifc«fcntf. X^5r^a.-U>^ 

«Ou t-of-orde r fc^JTrSil 
[0 0 8 2] *&*«Wfc<fcntf, X*3J*— U>£f* 

Twaxos^coa^^s-r^aBtt^N-H^xTttMB 

[0 0 8 3] *&*«WfcJ;n«, X^-^3.— U>^ 

BfcftK. A**«n— k/x h7^-e*^»^«c^ : e'j 
H*ft«»lt*^tU ■fttimft8SK«KH-« J: 5 \z 

X* KBIT *5r~* Atf — K&tf F U^t^[C, 

U teWrs^-^AIf- Ffc£#«A1f- FaMBmSfc 



4WFF7-5 6 7 3 5 

42 

[0 0 8 4] s&*«wc<kntf, X^-U>^f 

i*««u &^a*w*«^i-x$->^-u >tf&mt> 
&Gz^5ffim\zm^z&^^*mftvrzi&Mffim 

<D/t-f >W*/W/U*t >ir;U»SI§I 

*£<hfc<, Out-of-ordertjfift#^ 
[0 0 8 5] S&**gilfc«k*ltf. ild7H7 r 7^>^ 

o^oefEn*sL-r#aAtf~H^»^L, #^xdry 

n 5/ ^^WCD^^re L&X^a.- U >^ • A*—> 

TPL AtC^T-Seiiite^oT. Out-of-or 
de rT?*ftt^©rai««ff*ff5A-H^X7«i& 

fWMire**. *^*ffi^^tt#^raoV'^x^ 

Sft'&'X — ^ t-fit^MWly* — & izffiP L A \Z7<~Ji^%\Z> 
t. MiE^^ff7^rfUXA{r<toT#^a>^ff(7> 

*X7Wlc£M^*fc**^ <IS<BA--l*tfX7K*fcV> 

[01] 2 CDtft^rr^-- HWX^r^-'J >^8M8 
[02] *^l:i5X-/^X^7 • 7-^^^V 
[0 3] *&mhVS<Dl DXf-^^tt5^I^ 
[04] **Wfc«S/W/tX|B|»fcJ:*RAWA1f- 

[0 6] *^^iC^SWARAlf-H^COUi^0T?a5 

^. 

[0 7] *^»C^S^lK*^&f»^ATOu t - o 
f-orde r^ff^n^*&<O^0-C*^o 
[0 8] **§qfc«SWARA1f-Hliiafc5«&^<0 

[0 9] ^< 7 r ACDIL^-/|s#|^( D ^ <D PLA±C0# 

[010] Z-i 7&<03-~y h«^«-&(DPLA_bC0 
*fr»f ISl3aiHli»0T^ 5 „ 
[011] ^HWly M^i^PLA±(0 



—344— 



(23) 



7-56735 



43 

[012] $£]fe<DR I S C7*-^r^f"tWH^7'f 

4 tlftXly h» (FUs) 

5 5 s — Plr+yi'sL 



4* 

6 IxvX* • ^T-Ol' 

11-4 5*3—^ 1 —^n— ^4 

2 0 l^**8i^*ttti[El& 

3 0 x^a.-u>^a 

3 1 PLA 

3 2 /wix^rv-feJMm 

3 3 «U7H L^X«^«WJIsI» 

40 <hft^w/5f^rww0» 



[02] 




—345— 



(24) 



#IB¥7-5 6 7 3 5 




. 1 1 . 


t 


i i 

nVcM 






4P 


i 1 


n ^\t-h 






n Vvm 




n 


IK 1 


IK i 




IK i 


IK i 








m 










—346— 



(25) 



4$0H¥7-5 67 3 5 



ma] 



Clock cycle 1 2 3 4 5 6 7 
I 1 1 I I I 



InsLl 



8 ■ 9 ■ 



IF ID EX WB 





























mm 




13® 



Clock cycle 
i order 



12 3 4 5 
1 1 I I 



6 7 8 9 
1 1 1 L 



p 

1 Ini 



Instl 
Inst2 



IF 


ID 


EX 


WB 




IF 




ID 


EX 


WB 



time 



mi 23 



Clock cycle 

Program order 
InsU 

Iost.2 

InsO 

InsL4 



5 6 7 8 
1 I ! 



time 



IF 


ID 


EX 


WB 










IF 


CD 


EX 


WB 










IF 


ID 


EX 


WB 










IF 


ID 


EX 


WB 



—347— 



(26) 



#i¥7-5 6 7 3 



Clock cycle 

Program order 
InsU 

Inst.2 
Iosl3 



time 



IF 


ID 


EX 


WB 




IF 




ID 


EX 


WB 


IF 




ID 


EX 


WB 





RrI, 


R&2, 


Rd 


Iiist.l: ADD 


Rl. 


R2. 


R3 


Insu2: ADD 


R3, 


R4, 


R5 


Iost3: ADD 


R6. 


R7, 


R3 ! 


( add t±*n^) 









[H6] 



Clock cycle 

Program order 
lnst.1 

Inst.2 

InStJ 

lnst.4 



time 



IF 


ID 


EX 


WB 






IF 




ID 


EX 


WB 




IF 






ID 




EX 


WB 


IF 


ID 


EX 













R&1, 


Rs2, 


Rd 


InsU: 


ADD 


Rl. 


R2. 


R3 


Inst.2: 


ADD 


R3, 


R4, 


R5 


Inst .3: 


ADD 


R5 


R6, 


R7 


Irut.4: 


ADD 


R8 t 


R9, 


R6 



1AQ 



(27) 



#BB¥7-5 6 7 3 5 



dock, cycle 

Program order 
Inst.l 

Inst.2 

Inst3 

Inst.4 



InstJC 



dme 



IF 


ID 


EX 


WB 




IF 




ID 


EX 


WB 


IF 






ID 




IF 


ID 


EX 


WB 







RsU 


Rs2, 


Rd 


InsLl: 


ADD 


Rl. 


R2, 


R3 


Inst.2: 


ADD 


R3, 


R4> 


R5 


IasL3: 


BRT 


R5, 




#X 


InsL4: 


ADD 


R8, 


R9, 


RIO 


InstX 


ADD 


RIO, 


Ml. 


R12 



f 


IF 


ID 


EX 


WB 



Clock cycle 

Program order 
InsLl 

InsL2 

InsL3 

(a) 

Program order 
InsLl 

InsL2 

InsU 

(b) DSK 



■ 3 ■ 4 



CBI8] 
5 



7 1 8 . 9 



time 



IF 


ID 


EX 


WB 




IF 




ID 


EX 


WB 


IF 


ID 


EX 


WB 









Rsl, 


Rs2 t 


Rd 


Instl: 


ADD 


Rl, 


R2, 


R3 


Intf.2: 


ADD 


R3. 


R4. 


RS 


InBt3: 


ADD 


R6. 


R7. 


R4 



IF 


ID 


EX 


WB 




i 
i 


IF 




ID 


EX 


WB 


| 


IF 






ID 


EX 


WB 



(28) 



[09] 



(a) 2 



e 

K 

di I 
dio 



<b) ifr^ 3 



ft 



rfM«iK>t<tifd20 
Of/I 

C/21 



(c) 4 




—350- 



(29) #§B¥7-5 6 7 3 5 

[01 0] 



(0) 2 



fb> 3 




(C) -ft* 4 




—351— 



r r-« 



(30) &BI¥7-5 6 7 3 5 

[01 1] 

(O) 4^ 2 (C) 4 




—352— 



